An improvement to iterative methods of polynomial factorization
نویسندگان
چکیده
منابع مشابه
An Iterative Improvement of the Tomasi-Kanade Factorization
Reconstruction of moving rigid objects is a widely applicable and challenging computer vision task. In this paper, we give an improvement of the well-known factorization method published by Tomasi and Kanade 11. Our method can deal with the reconstruction of moving nonrigid objects under orthography and weak-perspective. The proposed and the original methods are quantitatively compared on synth...
متن کاملextensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولPolynomial Optimization Methods for Matrix Factorization
Matrix factorization is a core technique in many machine learning problems, yet also presents a nonconvex and often difficult-to-optimize problem. In this paper we present an approach based upon polynomial optimization techniques that both improves the convergence time of matrix factorization algorithms and helps them escape from local optima. Our method is based on the realization that given a...
متن کاملNetwork Planning Using Iterative Improvement Methods and Heuristic Techniques
The problem of minimum-cost expansion of power transmission network is formulated as a genetic algorithm with the cost of new lines and security constraints and Kirchhoff’s Law at each bus bar included. A genetic algorithm (GA) is a search or optimization algorithm based on the mechanics of natural selection and genetics. An applied example is presented. The results from a set of tests carried ...
متن کاملFrom an approximate to an exact absolute polynomial factorization
Abstract We propose an algorithm to compute an exact absolute factorization of a bivariate polynomial from an approximate one. This algorithm is based on some properties of the algebraic integers over Z and is certified. It relies on a study of the perturbations in a Vandermonde system. We provide a sufficient condition on the precision of the approximate factors, depending only on the height a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the ACM
سال: 1967
ISSN: 0001-0782,1557-7317
DOI: 10.1145/363018.363063